﻿// int[] i = new int[10];
// 类型[] 变量名 = new 类型[长度];
// int[] i1 = new []{1,2,3,4,5};
// 类型[] 变量名 = new []{元素1,元素2,元素3,元素4,元素5};
// 兔子数列: 1 1 2 3 5 8 13 21 34
// string result = Console.ReadLine()!;
// int n = int.Parse(result);
// int[] fib = new int[n];
// fib[0] = 1; // 
// // 0,1,2,3,4
// // 1,2,3,4,5 索引值 = 序列数 - 1
// fib[1] = 1;
// for (int i = 2; i < n; i++)
// {
//     fib[i] = fib[i - 1] + fib[i - 2];
// }
//
// for (int i = 0; i < n; i++)
// {
//     Console.WriteLine(fib[i]);
// }

// List<int> list = new List<int>(); // 列表
// list.Add(1);
// // list[0] = 2;
// list.RemoveAt(0);
//
// for (int i = 0; i < list.Count; i++)
// {
//     Console.WriteLine(list[i]);
// }

// 字典 ：键对值
// Dictionary<string, int> dic = new Dictionary<string, int>();
// dic.Add("王洁",100);
// dic.Remove("王洁");
// string name = Console.ReadLine()!;
// if (dic.ContainsKey(name))
// {
//     Console.WriteLine($"{name}的成绩是{dic[name]}");
// }
// else
// {
//     Console.WriteLine("查无此人");
// }

// List<int> i = new List<int>(){1,2,3,4,5,6,7,8,9,10};
// int index = 0;
// foreach (int i1 in i)
// {
//     
// }

// Dictionary<string,int> dic = new Dictionary<string,int>();
// for (;;)
// {
//     string name = Console.ReadLine()!;
//     if (name == "quit")
//     {
//         break;
//     }
//
//     int score = int.Parse(Console.ReadLine()!);
//     if (dic.ContainsKey(name))
//     {
//         dic[name] = score;
//     }
//     else
//     {
//         dic.Add(name,score);
//     }
// }
//
// foreach (var kv in dic)
// {
//     Console.WriteLine($"{kv.Key} {kv.Value}");
// }

// f(x) = x + 1 (x < 0)
// f(x) = x - 1 (x >= 0)
// xn = xn-1 + xn-2
// fib(x) = fib(x-1) + fib(x-2)
// 重复使用
// 递归
int fib(int x)
{
    if (x <= 2) return 1;
    return fib(x - 1) + fib(x - 2);
}

// 无返回值
void fibVoid(int x)
{
    Console.WriteLine(fib(x));
}

int input = int.Parse(Console.ReadLine()!);
fibVoid(input);

for (int i = 1; i <= 9; i++)
{
    for (int j = 1; j <= i; j++)
    {
        Console.Write(i + "*" + j + "=" + i * j +" ");
    }
    Console.WriteLine();
}